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ON THE BEURLING DIMENSION OF EXPONENTIAL FRAMES 

DORIN ERVIN DUTKAY, DEGUANG HAN, QIYU SUN, AND ERIC WEBER 

Abstract. We study Fourier frames of exponentials on fractal measures associated with a class 
of afHne iterated function systems. We prove that, under a mild technical condition, the Beurling 
dimension of a Fourier frame coincides with the Hausdorff dimension of the fractal. 
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1. Introduction 

(N ^ ^ 

^ ' A family of vectors (ejjjg/ in a Hilbert space Ti is called a frame if there exist m,M > such 

that 
r^: m||/||2<^|(/,e,)|2<M||/|p. 

^O I The constants m and M are called lower and upper bounds of the frame. If only the upper bound 

f— ^ ' holds, then (ej)jg/ is called a Bessel sequence, and the upper bound is called the Bessel hound. 

Frames provide robust, basis-like (but generally nonunique) representations of vectors in a Hilbert 
space. The potential redundancy of frames often allows them to be more easily constructible than 
bases, and to possess better properties than those that are achievable using bases. For example, 
redundant frames offer more resilience to the effects of noise or to erasures of frame elements than 
C^ ' bases. Frames were introduced by Duffin and Schaeffer [DS52J in the context of nonharmonic Fourier 

series, and today they have applications in a wide range of areas. Following Duffin and Schaeffer 
a Fourier frame or frame of exponentials is a frame of the form {e^'^ Ja^a for the Hilbert space 
L^[0, 1]. Fourier frames are also closely connected with sampling sequences or complete interpolating 
sequences |OCS02j . 

The main result of Duffin and Schaeffer is a sufficient density condition for {e^'^ Ja^a to be a 
frame. Landau |Lan67| . Jaffard |Jaf91] and Seip [Sei95j "almost" characterize the frame properties 
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of {e^ '^}AeA in terms of lower Beurling density: 

V (A) := limmf mf -^^ -^ -. 

Theorem 1.1. For {e^'^*'*''^}AGA to be a frame for L^[0, 1], it is necessary that A is relatively 
separated and T>~[K) > 1, and it is sufficient that A is relatively separated and X'^(A) > 1. 

The property of relative separation is equivalent to the condition that the upper density 

P (A) := limsupsup — 

is finite. 

For the critical case when D^(A) = 1, the complete characterization was beautifully formulated 
by Joaquim Ortega-Cerda and Kristian Seip in |UCS02j where the key step is to connect the problem 
with de Branges' theory of Hilbert spaces of entire functions, and this new characterization lead to 
applications in a classical inequality of H. Landau and an approximation problem for subharmonic 
functions. 

In recent years there has been a wide range of interests in expanding the classical Fourier analysis 
to fractal or more g eneral probability measures |DHS09l IHLUsI UPOOI [JP981 IJKS071 ILW061 iLlOTl 
IStrOOl IStrOGl lYuaOSj . One of the central themes of this area of research involves constructive and 
computational bases in L^(/x)-Hilbert spaces, where ^u is a measure which is determined by some 
self-similarity property. Hence these include classical Fourier bases, as well as wavelet and frame 
constructions. 

Definition 1.2. Let /i be a finite Borel measure on M'^. We say that a set A in R"' is a frame 
spectrum for /i, with frame hounds m, M > 0, if the set -E'(A) := {e^ : A € A} is a frame for L'^{fJ,) 
with frame bounds m and M. We say that a set A in M*^ is a Bessel spectrum for ji with Bessel 
hound M > 0, if the set E{N) is a Bessel sequence for LP'{ij) with Bessel bound M. We call A 
simply a spectrum for // if E{K) is an orthonormal basis. If ^ has a spectrum then we say that ji 
is a spectral measure. We will also call E[K) a Fourier frame/Bessel sequence/ orthonormal basis. 

In |JP98j Jorgensen and Pedersen proved the surprising result that for certain Cantor measures 
it is possible to construct orthonormal Fourier bases. Their motivating example consisted of the 
Cantor set defined by dividing the unit interval into four equal intervals, keeping only the first 
and the third, and repeating the process ad inf. On the resulting Cantor set one considers the 
appropriate Hausdorff measure of dimension In 2/ In 4, or equivalently the Hutchinson measure as 
in Definition 11.51 below. They proved that the spectrum of this measure is 



A:=<^V4\:/fcG{0,l} 




In the same paper, they proved that for the middle-third Cantor set it is impossible to construct 
more than two mutually orthogonal exponentials, thus no hope for a spectrum. However, it is still 
unknown whether a frame spectrum exists for the middle-third Cantor measure. 

The Jorgensen-Pedersen example naturally generated questions about the existence (or charac- 
terization) of frames of exponentials for Borel probability measures that are not spectral measures. 
The main focus of this paper are the fractal measures induced by affine iterated function systems. 
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We will be interested in the corresponces between the geometry of the fractal measure and the 
properties of its Bessel/frame spectra. 

Definition 1.3. Let Rhe a d x d expanding real matrix, i.e., all eigenvalues A satisfy |A| > 1. Let 
B he a finite subset of M'^ of cardinality #i? =: N. For convenience, we can assume £ B. We 
consider the following affine iterated function system: 

(LI) Tbix) = R-^{x + b), {x eR'^,beB). 

We denote by R* the transpose of R. 

Since R is expanding, the maps r^ are contractions (in an appropriate metric equivalent to the 
Euclidean one), and therefore Hutchinson's theorem can be applied: 

Theorem 1.4. [HutSl] There exists a unique compact set X = Xb C M such that 

(L2) X=[jn{X). 

beB 

Moreover 

(L3) ^B = \Y^ ^''^k -.bkeB for alike n\ . 

There exists a unique Borel probability measure fi = fiB on W^ such that 
(1-4) f fdf^=^Y. [ f°^''dfi, 

for all compactly supported continuous functions f onW^. 
Moreover, the measure fiB is supported on the set Xb- 

It is the measure fiB that we will focus on here, and we will give necessary and/or sufficient 
conditions for a set A to be a Bessel/frame spectrum for L^(/xb). 

Definition 1.5. The set Xb in (|1.2p . ()1.3p is called the attractor of the iterated function system 
(IFS) {Tiy)i)(zB- The measure ^b in (|L4p is called the invariant measure of the IFS (r^)be_B. We will 
also say that ^b is an affine IFS measure. 

If fiBiTbiXB) nr5'(X^)) = for all b / b' , then we say that the IFS {Tb)beB (or the measure fis) 
has no overlap. 

To establish a connection between the Hausdorff dimension of the fractal and the properties of 
its frame or Bessel spectra, we will use the notion of Beurling dimension, or more precisely the 
upper Beurling dimension (Definition [3T]) . This notion was introduced in |CKS08j for the study of 
irregular Gabor frames. 

The paper is organized as follows: the main result of the paper is Theorem 13.51 It shows that 
for affine IFS measures with no overlap, any frame spectrum satisfying some mild assumptions will 
have the Beurling dimension equal to the Hausdorff dimension of the fractal. The formula for the 
Hausdorff dimension of the fractal (see [Fal90j ) is log „ N where A^ is the number of contractions 
in the affine iterated function systems and p is the contraction constant (see Remark 13.41 for more 
details). 
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In section [2] we present some preliminaries. Proposition 12.11 shows that oversamphng by a factor 
of R preserves the frame property and increases the frame bounds by a factor of A^. Proposition 
12.31 shows that the Bessel spectra are stable under uniformly bounded perturbation, and that frame 
spectra are stable under small uniformly bounded deformations. 

2. Preliminaries 

We begin with an oversamphng result. It can be formulated briefly as: oversamphng by R implies 
multiplying the bounds by N. 

Proposition 2.1. Suppose the IFS {ti,)i)^b has no overlap and let fi = fis be its invariant measure. 
Suppose A is a frame (Bessel) spectrum for fi. Then 

(i) R*~ A is a frame (Bessel) spectrum for jjl, and the frame hounds are multiplied by N. 
(ii) For every n > the following inequality holds 

(2.1) miV"<^|/2B(x-i?*""A)|^ <M7V", (x G M'^). 

AeA 
The hat denotes the Fourier transform of the measure 



Proof. First we need a Lemma. 

Lemma 2.2. // the measure jjlb has no overlap, then for all ^B-integrahle functions g, and any 
bo € B: 



goTbo dlJ^B = N g duB- 



'TbgiXB) 

Proof. From the invariance equation 

^ / Xn^iXB)9df^B = ^ Xn^^iXB) °ngo ndfiB- 

Since there is no overlap Xrt (Xb) o ^-fo is 1 if 6 = 6o) and is if 6 ^ 6o) /UB-almost everywhere (since 
Hb is supported on Xb)- 

This leads to the conclusion. D 

We return to the proof of Proposition 12.11 (i) We assumed G B. Take g in Lp'{^). Then 
{g, c^.-ia) = / 9ix)eji,-ix{x)dfi{x) = / g{x)exiR-^x) dn{x) = / g o Tq'^ o tqCx o Todfj, 
and using Lemma 12.21 



= N goTQ^exdfi = N {xto{Xb)9 °To^ , ex) 

■^ToiXB) 

Then 

^g-=^\{9, eji,-ix) P = iV^ ^ I (Xro{Xs)5 o r^^ , ex) |^. 
agA AeA 

Using the frame bounds for A we obtain that 

N^m\\xroiXB)9 0T^'f <Ag< N^M\\xr,iXB)9°^o'f- 
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Using Lemma 12.21 again, we have that 

N\\XTo(XB)9°To^f = N lal'^ ° To ^ dfi = \g\'^ dfi = \\gf . 

Jro(XB) J 

This yields the conclusion. 

By (i) it is enough to prove (12. ID for n = 0. But this follows by an application of the frame 
inequalities to the function Cx, and using the fact that {ex , ex) = J1b{x — \). D 

The next proposition shows that, similar to the celebrated Paley- Wiener theorem |PW871 Theo- 
rem XXXVII] the Bessel property is invariant under uniformly bounded perturbations of the Bessel 
spectrum and the frame property is stable under small perturbation of the frame spectrum. The 
proof is a small modification of the proofs of Lemma II and III in [DS52] . 

Proposition 2.3. Let fi be a compactly supported Borel probability measure on R . Let A = {A^ : 
n G N} and F = {/i„ : n G N} be two subsets of M with the property that there exists an L > 
such that 

|An-/U„|<L, (nGN) 

(i) If A is a Bessel spectrum for /i then T is one too. Moreover, the Bessel bound for T depends 
only on the Bessel bound for A, on L and on the size of the support of fi. 

(ii) If A is a frame spectrum for /x, then there exists a 6 > such that if L < 6 then T is a 
frame spectrum too. Moreover, 6 depends only on the frame bounds of A and on the size 
of the support of fi. 

Proof, (i) It is enough to prove the assertion for the case when for all n € N, /i^ differs from A„ 
only on the first component, because then the statement follow by induction on the number of 
components. 

For X G M*^ we denote by {xi, . . . , Xd) its components. 

Let / G L°°{fi) and define by 

fit) := {f,et) = y"/(a;)e-2-*-d/x(x), (t G R^). 
Clearly / is analytic in each variable ti, . . . ,td. Also 

(2.2) 0(t) = y"/(x)(-27rixi)'^e-2-*-d/.(x) = ((-27rixi)V , e*) , {t G R"). 

We have for all nGN, using the Taylor expansion at (A„)i in the first variable: 



\f{^ln)-f{\n)? 



and using the Cauchy-Schwarz inequality 

|2 



fc=i 



°° ^(An) °° \(,, \ (\ \ |2A; °° \^{^n)\ °° r2fc 



k=l fc=l fc=l fc=l 
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fc=i 






k\ 



!)• 



Also, since A is a Bessel spectrum with Bessel bound i?, 

k~ ^ 

^ ■^^ ' = E |((-2vrixi)V, eA„) ' < B\\{-2Tiix,f ff < B{2^M) 



E 

nGN 



a^^^^ 



2A:|| -^||2 



ngN 



where M is picked in such a way that the support of ^ is contained in the bah i?(0, M). 
Using these inequahties and interchanging the order of summation, we obtain 



(2.3) 



Y,\f{l^n)-!{\n)?<B{e^ -l)ll/fE 



neN 



fc=l 



1/2 



A;! 



i?(e^ _l)(e^v. _i)||/||^ 



1/2 



Using Minkowski's inequahty we obtain then 

[E \h^^n)A < [y^ \f{Xn)n + r}Z i/(/^-) - h^n)n 

and this impHes that F is a Bessel spectrum. 

(ii) We saw in (i) that the Bessel property is preserved. Let A, B be the lower and upper frame 
bounds for A. Pick 5 > small enough so that 

^1/2 _ (5(ei^ _ i)(eM2 _ i))i/2 > 
for < L < J. Then, using (j2.3p and Minkowski's inequality we have 

/ \ 1/2 / \ 1/2 / \ 1/2 



E i/(^") 



> 



Ei/(^«) 



Ei/(^")-/(^") 



D 



>(^V2_(5(,L^_l)(,M^_l))l/2^||;||. 

So r is a frame. Note that 5 depends only on A, B and M, not on /x or A. 

3. Beurling dimension 

Definition 3.1. |CKS08j Let A be a discrete subset of W^. For r > 0, the upper Beurling density 
corresponding to r (or r -Beurling density) is defined by 

^+,,, ,. #(An(x + /.[-i,i]'^)) 

I'^(A) := limsup sup . 

The upper Beurling dimension (or simply the Beurling dimension) is defined by 

dim+(A) := sup{r > : P+(A) > 0}. 

Alternatively, 

dim+(A) = inf{r > : P+(A) < oo}. 

Given a set of exponential functions E{A) := {ex : A € A} we also say that D+(A) is the 
r-Beurling density of E{A). 
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Definition 3.2. We say that a dx d real matrix i? is a similarity with scaling factor p > if there 
exists an orthogonal matrix O such that R = pO. 

Remark 3.3. Note that if i? is a similarity with scaling factor p, then so is R* , and ||-R*a:|| = p\\x\\ 
for all X € M*^, and R*B{0,r) = pB{0,r) for all r > 0, where B{0,r) is the closed ball of center 
and radius r. 

Remark 3.4. Suppose R is a similarity with scaling costant p, and let Xb be the attractor of the 
afhne iterated function system {Th)b&B- Assume in addition that the open set condition is satisfied, 
i.e., there exists a non-empty open set V such that 

T/D \Jt,{V). 

b£B 

Then Theorem 9.3 in |Fal90| shows that the Hausdorff dimension of Xb is s := log, N. Moreover, 
for this value, the Hausdorff measure of Xb satisfies < T-L^{Xb) < oo. 

Thus the next theorem will prove that, under these conditions, the Beurling density of a frame 
spectrum for the invariant measure pB will be equal to the Hausdorff measure of the attractor Xb- 

The Hausdorff measure has the property that 1-L^{R ■ E) = NW{E) for all Borel subsets E, since 
R is a similarity. Also 'H^{E + t) = 'H'^{E) for all t G M'^. Therefore, it is easy to check that the 
restriction of the Hausdorff measure W to Xb satisfies the invariance equation (jl.4p , under these 
conditions (which guarantee also that there is no overlap). Therefore, since the invariant measure 
is unique, it follows that pB is the restriction of the Hausdorff measure T-L^ to Xb, renormalized so 
that it is probability measure. 

Theorem 3.5. Let p = pB he the invariant measure of the affine IFS {Tb)beB, o-nd assume R is a 
similarity with scaling constant p > 1. 

(a) If A is a Bessel spectrum for p then its upper Beurling dimension satisfies 

(3.1) dim+(A) <log^iV. 
Moreover 

(3.2) P+g,^(A)<oo. 

(b) Assume in addition that the following condition is satisfied: there exists a natural number 
p > i, such that 

(3.3) sup dist (i?*"PA, A) < oo. 

aga 

Then, if A is a frame spectrum for p, the upper Beurling dimension is 

(3.4) dim"''(A) = log^ N = Hausdorff dimension(ArB). 

Proof. We first prove (j3.2p . 

Let U := -6(0, ro), the closed ball centered at of radius rg, where rg is picked in such a way 
that the Lebesgue measure of [/ is 2*^. By [CKSOSl Proposition 2.2], one can compute the Beurling 
densities using the set U: for r > 0, 



+ ,.^ V #(A n (X + /l[/)) 
^'Al ^ nm sun sun — — , 



P,^(A) = limsup sup 
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Since fiB is continuous and /x_b(0) = 1, we can pick < e < 1 and 6 > such that 

|/"B(a;)P > e for all x G 5U. 

Take h > 5 arbitrary. Take the first n £ N such that p~"/i < 5. Then we also have p~^h > 6/p, 
and p-"hU C 6U. 

Now take an arbitrary x € M'^. We have, using the fact that R* is a similarity so it scales 
distances: 

e • #(A n (x + hU)) = e ■ #((i?*-"(A - x)) n (i?*-"(/iC/))) = e • #((i?*-"(A - x)) n (p""/iC/)) 

< Y. \^B (^*""(^ - x)) I' < j; \pB (i?*""(A - x)) I' < BN^, 

xeA,R*-"{X-x)ep~''hU AeA 

where we have used Proposition 12. l( ii) in the last inequality. 

On the other hand, since p~"'h > 6/p, we have that h > p"'6/p so 

e-#{An{x + hU)) BN"" 

But this shows that V^^ j^{A) < C/e so ([3:2]) is proved, and dim+(A) < log^iV. 

We prove (b) by contradiction. Assume dim"''(A) < log A^. Pick /3 < N such that dim^(A) < 
logp/3. Then by the definition of the Beurling dimension T>^ si^) — 0- Therefore there exists 
ho > such that 

(3.5) #{An {x + hU))<h^°^p^, {oTh>ho,xeM.'^. 

The assumption (j3.3p implies that there exists C > and two functions x : A — ?> B(0,C), 
7 : A — )• A such that 

(3.6) R*-PX = x(A) + 7(A) for ah A G A. 
Iterating ()3.6p we get for all n: 

R*-"PX = i?*-("-^)Px(A) + • • • + x(7"-i(A)) + 7"(A) =: x„(A) + 7'^(A), 

where by 7" we mean 7 composed with itself n times. 
Since R* is a similarity, we have 



|x„(A)||<C(p-("-i)P + --- + l)<D 



for some constant D. 
Thus 



(3.7) i?*-"PA = x„(A) + 7"(A), with ||x„(A)|| < D and 7"(A) G A for all A G A. 
We claim that there is a constant E such that for n big enough 

(3.8) # {A G A : 7"(A) = A'} < E(3''p, for ah A' G A. 

Fix A' G A. For each n, let s„ be the number of A such that 7" (A) = A'. Let Ai, . . . , As„ be the 
list of such A. Then, by dSZD, ^*""^A = x,,(Ai) + A' for ah i. But then 

\\Xi - Aill < p"P||x„(\) - x„(Ai)|| < 2Dp"^ 
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Therefore Aj € Ai + {2D/ro)p'^PU. If we take n large enough, we can use (|3.5p and obtain that 
Sn < {{2D/ro)p''Py°^p^ =: E/3"p. This implies ([3:8]) . 
Next, we will need the following key lemma: 



Lemma 3.6. For every r > 



(3.9) y^ sup |/I(a; + A)p < oo. 



agaii^II^'- 

Proof. For each A E A pick an xx G M , with ||xa|J < r. Then, by Proposition I2.3( i) we have that 
{A + xa : A E A} is a Bessel frame with Bessel bound M which does not depend on A or {xx} 
but only on the Bessel bound of A, on r and on the size of the support of the measure, i.e., Xb- 
Writing the Bessel inequality for the constant function 1, we get 

5^1/i(A + XA)P<M. 

A 

Since M does not depend on {xa}, we can let xx vary, one by one, and replace |/i(A + xa)P by the 
corresponding supremum, thus obtaining Lemma 13.61 D 

Returning to the proof of the theorem, we apply Proposition 12. l( ii) to x = and we have, for n 
big enough 

miV"P < Y. |/I(-i?*-"^A)p = Y. 1/I(i2*-"^A)|2 = Y l/I(x„(A) + 7"(A))P 
aga aga aga 

and using ()3.7p 

= E E \Kxn{X) + X')\'<Yl E sup [/2(x + A')P 



and with (13.8 



A'gAAgA:7"{A)=A' A' 7".(A)=A' 

<^E/3"P sup |/2(x + A')p. 



\\x\\<D 



But Lemma \3£\ shows that 



A' lkll<-D 

Y sup |/I(x + A')P<F 

A' ll^ll<-D 

for some finite constant F. And this implies mN'^^ < EF/S'^^ which contradicts the fact that 

/3 <N. D 

Remark 3.7. We believe that condition (13. 3p can be removed from the hypothesis of Theorem 
13.5( b). but we were not able to do it. However, all examples of frame spectra that we know, 
do satsify this condition (see e.g., [DHSOQ] IDJOG] IDJ07J ). Also, for the classical case of the unit 
interval, if the lower Beurling density of A is positive (as in Theorem II. ip then every interval of big 
enough length will contain some element of A, and therefore condition (13. 3p will be clearly satsified. 

Remark 3.8. While the Beurling dimension seems to be a good invariant for frame spectra, the 
Beurling density can vary a lot. It was proved in [DJ09| that for the Jorgensen-Pedersen Cantor 
set, where R = A, B = {0, 2}, the sets 



A(5'=) := 5^' <^ V AHi : /, G {0, 1}, n G Z+ 
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are all spectra, so the corresponding exponentials form ortlionornial bases, not just frames! 

The Beurling dimension for all the sets A(5^) in this example is In 2/ In 4 = 1/2, and the upper 
1/2-Beurling desity for A(5'^) can be checked to be positive. It is also finite, by Theorem l3.5l fa). But 
since A(5 ) = 5 A(5'^) it follows that the upper 1/2-Beurling densities of the sets A(5 ) decrease to 
0. Thus one can have spectra of arbitarily small Beurling density. 

Example 3.9. As we have explained in the introduction, for the classical case of the unit interval, 
the condition that the upper Beurling density is finite (for dimension equal to one), is also a sufficient 
condition for the set to be a Bessel spectrum for the Lebesgue measure on the unit interval. The 
next example will show that the situation is very different in the case of fractal measures. 

Consider the IFS for the middle-third Cantor set, i.e., R = 3, B = {0,2}, and let ^3 be its 
invariant measure. 

Proposition 3.10. For any integer a G Z \ {0}, and any infinite set of non-negative integers F, 
the set {3"a : n S F} cannot be a Bessel spectrum for the middle-third Cantor measure /is. 
Moreover, any such set has Beurling dimension 0. 

Proof. First we prove that 'jl3{a) 7^ 0. For this, note that the Fourier transform of the invariance 
equation (jl.4p implies 

(3.10) /23(x) = mBiR*'^x)1l3{R*'^x), (x G R) 

where 

mB(x) = ^(l + e2-2.)_ 

Iterating this relation and taking the limit at infinity we get 

00 
Mx) = l{mB{R*-''x), (xGM) 

n=l 

and the infinite product is uniformly convergent on compact sets. See also |DJ07[ IDJ06] for more 
details. 

Then the zeros of JI3 are of the form 3^^^^ — T^^ fc G Z, n > 1. Thus Jisia) 7^ 0. 

Also, since rriBiS^a) = 1 if a G Z and A; > 0, the refinement equation (j3.10p implies that 
/23(3"a) = Jl3{a) 7^ for ah n > 1. 

But then, {3*^0 : n G F} cannot be a Bessel spectrum if F is infinite, because one has 

^ I (1 , es^a) \'' = Y1 l/^3(3"a)P = #F • \Ma)\'' = 00. 

To show that the Beurling dimension is zero, we see that the Beurling dimension of {3"'a : n G F} 
is the same as the one for {3" : n G F} and is less than that of A := {3" : n > 0}. Then 
#A n (x + /i(— 1, 1)) is less than the biggest p such that 3", . . . , 3"+^ G {x — h,x + h), for some 
n > 0. Then |3"+P - 3"| < 2/i so 3^ < (2/i + 1), which means that p < log3(2/i + 1). But then, for 
a > the a-Beurling density is less than liminf/jlog3(2/i + l)//i° = 0. Since a > was arbitrary, 
this shows that the Beurling dimension is zero. D 
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